package org.example.myleet.p576;

import org.example.myleet.Utils.Assert;

public class Main {
    public static void main(String[] args) {
        Solution solution = new Solution();
        Assert.isTrue(4 == solution.findPaths(1, 1, 3, 0, 0));
        Assert.isTrue(6 == solution.findPaths(2, 2, 2, 0, 0));
        Assert.isTrue(14 == solution.findPaths(2, 2, 3, 0, 0));
        Assert.isTrue(30 == solution.findPaths(2, 2, 4, 0, 0));
        Assert.isTrue(12 == solution.findPaths(1, 3, 3, 0, 1));
        Assert.isTrue(250120850 == solution.findPaths(10, 10, 30, 1, 1));
        Assert.isTrue(0 == solution.findPaths(50, 50, 10, 24, 24));
        Assert.isTrue(0 == solution.findPaths(50, 50, 20, 24, 24));
        Assert.isTrue(10789800 == solution.findPaths(50, 50, 30, 24, 24));
        Assert.isTrue(276775132 == solution.findPaths(50, 50, 50, 24, 24));
    }
}
